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Abstract. We show that exceptional sequences for hereditary algebras are 
characterized by the fact that the product of the corresponding reflections is 
the inverse Coxeter element in the Weyl group. We use this result to give a new 
combinatorial characterization of clusters tilting sets in the cluster category in 
the case where the hereditary algebra is of finite type. 



Introduction 

Let W be a Coxeter group and let S — {s\, S2, . . . , s n } be the set of simple 
reflections. Denote by C the Coxeter element C — S1S2 • • • s n . As a first main 
result of this paper, we show that the braid group acts transitively on the set of all 
sequences of n reflections whose product is C, see Theorem II .41 

We then use this result in the crystallographic case to investigate the relation 
between exceptional sequences and clusters, first in the case of a hereditary algebra 
of finite type and then over the path algebra of an arbitrary quiver without oriented 
cycles. This is done as follows. 

The sequence of simple modules in reverse order: (S n ,--- , Si) is a complete 
exceptional sequence if the projective cover of each Sj contains only Sj for i < j in 
its composition series. Crawley-Boevey [5] and Ringel [T!5] showed that the braid 
group acts transitively on the set of complete exceptional sequences of indecom- 
posable modules over a hereditary algebra. This action preserves the product of 
the corresponding reflections in the Weyl group, thus, for any complete exceptional 
sequence (Ei, • • • , E n ), the product of the corresponding reflections is equal to the 
inverse Coxeter element C _1 , since the latter is the product of reflections corre- 
sponding to the exceptional sequence given by the simple modules in reverse order: 

se 1 se 2 ■ ■ ■ se„ = C^ 1 = (sis 2 • • • Sn)' 1 = s n ■ ■ ■ Si. 

By our Theorem 1 1.4[ it follows that this equation holds if and only if (Ei, • ■ • , E n ) 
is a complete exceptional sequence. 

We note that these results are known in the finite case [2], [I] and have been 
extended to the affine case by Ingalls and Thomas [13]. Our new proof is type 
independent and includes these previous results as corollaries. (We note however 
that, by [13], the lattice condition proved in [4] does not hold in general.) 

When A is a hereditary algebra of finite type, the Weyl group is finite and 
has a unique element wq of maximal length. This is the element which sends all 
positive roots to negative roots and vice versa. It can be written as a product of 
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simple reflections Si, one for every indecomposable module in the r orbit of the 
ith projective module Pi, where r is Auslander-Reiten translation. When these 
simple reflections are written in adapted order (in the order they occur in the 
Auslander-Reiten quiver) then we get a reduced expression s^s^ •••s,-„ for wq. 
The cluster category Ca of A contains n more indecomposable objects given by the 
shifted projective modules it[l]. When we add the corresponding simple reflections 
to this reduced expression for wq on the right we get an unreduced expression 
S1S2 • ■ ■ SnS^Siz ■ ■ ■ for the element w% — Cwq £ W. Each indecomposable 
object in the cluster category then corresponds to exactly one simple reflection in 
this expression for w%, for example corresponds to t~ 1 P\. If 1 < t\ < ■ ■ ■ < t n < 
n + we denote by w s {t\, ■ ■ ■ , t n ) the word obtained from s\S2 ■ ■ ■ -s^s^s^ ' ' ' s% u 
by deleting the n simple reflections at the positions t±, . . . , t n . Call this the deleted 
word. We show that w s (ti,- ■ • ,t n ) is a reduced expression for wq if and only if 
the corresponding set of n indecomposable objects in the cluster category Ca is a 
cluster-tilting set, see Theorem [231 We also describe the mutations in terms of the 
reduced expression w s (t 1 , - ■ ■ ,t n ), see Theorem 12.81 

The paper is organized as follows. In section Tl. II we prove that the braid group 
acts transitively on the set of all sequences of n reflections whose product is the 
inverse Coxeter element C . The argument is a generalization of our deleted word 
construction to the infinite case. In sectional we precisely formulate the statement 
that a set of n objects of a cluster category of finite type in adapted order forms a 
cluster tilting set if and only if the corresponding deleted word is reduced. In section 
Owe prove this by observing that the first condition is equivalent to the condition 
that the sequence of objects gives an exceptional sequence and the second condition 
is equivalent to the condition that the product of the corresponding sequence of 
reflections is C _1 . One key idea is that of "algebraic mutation" which parallels 
mutation of clusters. In subsection [23J we illustrate our theorem in type A n with an 
example and in subsection l2.6l we use the example to give a cluster-tilting theoretic 
interpretation of a result of Woo [21] . 

In section 2] we derive the corollary that a real root is a real Schur root if and 
only if the corresponding reflection is a prefix of the Coxeter element. 

At the end of the paper we include an appendix communicated to us by Hugh 
Thomas, in which the main theorem of the paper is used to prove that the set 
of finitely generated, exact abelian, extension-closed subcategories of the module 
category of a path algebra over a quiver without oriented cycles is in bijection with 
the set of prefixes of the corresponding Coxeter element. 

1. Braid group actions in Coxeter groups 

1.1. Coxeter groups. Let W be a Coxeter group, and let S = {si, S2, . . . , s n } 
be the set of simple reflections. W is generated by S subject to the relations 
(siSj) mij — 1, for some rriij such that ma — 1 and > 2 if i ^ j. (See [16] or [5] 
for basic properties of Coxeter groups including all that we will be using.) 

We use the standard bilinear pairing B on R™ given on the standard unit vectors 
cti by B(ai,ctj) = — cos(7r/™.y ) when rriij < 00 and B(a<i,aj) = —1 if my = 00. 
It is well known, for example by [16j . 5.3, that this pairing gives a faithful linear 
action of the Coxeter group W on 1" by the formula: 



Si(x) = x — 2B(otii x)oti. 
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The root system $ C M. n is the set of all w(ai) where w G W and i = 1,2, ... ,n. 
Every root is a positive or negative linear combinations of simple roots: <I> — 

The set of reflections T (-W is defined as 

T= (J wSw 1 . 

The Weyl group W acts on T by conjugation. 

There is a bijection $ + = T given by sending a G <f> + to s„ G T given by 

s a (x) = x — 2B(a, x)a. 

Lemma 1 1 . 1 1 shows that s a € T and that this mapping $ + — > T is W^equi variant. 
The inverse mapping T — > $ + sends the reflection t € T to the unique unit vector a 
which is a nonnegative linear combination of the simple roots so that i(a) = —a. 

Lemma 1.1. For any root a and any w G W we have 

WSaW' 1 = S w ( a y 

Proof. [TBI 5.7] If y = io(x) then ws a w~ (y) = w(x — 2B{a,x)a) — w(x) — 
2B(a,x)w(a) — w(x) — 2B(w(a),w(x))w(a) — s„,( Q )(y) since B is VF-invariant. □ 

Note that s_ Q = s Q . We also note that the set of reflections depends only on the 
pair (W, S) whereas the set of positive roots depends on our choice of linear action 
of W on E™ and our arbitrary decision to make them all unit vector. If we modify 
our choice of positive roots by multiplying them with positive scalar, making sure 
that roots in the same orbit of the action of W are multiplied by the same scalar 
and define s ra = s a for r ^ 0, none of the statements below will be affected. 

Let C be the Coxeter element C = S1S2 ■ • • s n . Since the numbering of the simple 
reflections is arbitrary, C represents the product of the elements of S in any fixed 
order. We know that C and C _1 have length n. So, there are exactly n positive 
roots pi,p2, ■ ■ ■ ,p n which are sent to negative roots by C _1 . We call these the 
projective roots. 

1.2. Braid group action. Let B m be the braid group on m strands and denote its 
generators by at, o~%, . . . , oVn-i- Then B m acts on the set of all m element sequences 
in any group as follows: the generator cr, acts by moving gi one space to the right 
and conjugating g i+1 by gc. 

°~i{gi,--- ,3m) = (pi, • • • , gi-i, gigi+ig^ 1 , gi, gi + 2, ■ ■ ■ ,g m )- 

Note that the product of the group elements remains the same. Also note that, for 
any conjugacy class X, the set of sequences X m is invariant under the action of 
B m . The braid group B m also acts on the set of sequences of m positive roots by 

&i{0U ' ' ' , Pm) = (Pi, ■ ■ ■ , A-liA+lJ Pi, A+2) " ' " 1 Pm), 

where P' i+l = |s^ ; (/3i + i)| G $+, here we use the notation |/3| = [3, if (3 G $+, and 
\(3\ = —(3, if (3 G Note that s^ +1 = sp i S(j i+1 sp i and therefore the action of 

B m on $™ agrees with the action on T m , that is, the bijection <I>™ = T m sending 
(Pi, ■ ■ ■ , P m ) to (sf3 1 , ■ ■ ■ , sp m ) is i? m -equivariant. In particular, the product of the 
corresponding reflections remains the same: 
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Lemma 1.2. Let (J3t, • • ■ , (3 m ) be a sequence of positive roots. Then, for any i — 
1, 2 • • • , m there is a a G B m so that the first entry in u(/3i, • • ■ , (3 m ) is Pi. 

Proof. The element a = (<7i— i • • -cri) -1 £ B m has the desired property. □ 

Lemma 1.3. Suppose that sp t ■■■ sp m = sp t ■■■ sp v _ 1 s 1 sp p ■■■ sp m _ 1 . Then 

crpcrp+i ■ ■ -a m -i(Pi, ■ ■ ■ ,f3 m ) = (fli, ■ ■ ■ ,(3 p -i, \nf\,0 P , ■ ■ ■ ,{3 m -i). 

Proof. If we get 7' instead of I7I in the braid equation, then s 7 = sy which 
implies that 7' equals 7 or —7 . Since 7' £ this implies 7' = |7|. □ 

1.3. Transitive action. We are ready to state the main result of this section. 

Theorem 1.4. Let W be a Coxeter group generated by the simple reflections 
S\,--- ,s n and let t\,--- ,t m with m < n, be reflections (conjugates of the sim- 
ple reflections) whose (inverse) product is 

tmtm-l ■ ■ ■ t\ = C = S1S2 ■ • ■ s n . 

Then m = n and there is an element of the braid group B n which transforms the 
word t n ■ ■ ■ £2^1 to S1S2 ■ ■ ■ s n . That is, the braid group acts transitively on the set 
of all sequences of n reflections whose product is the Coxeter element C . 

The proof of the theorem will be given in the following two subsections. 

1.4. Projective roots. Take a sequence of m < n positive roots 

& = (&,-•• ,Pm) 

with the property that the product of the corresponding reflections is the inverse 
Coxeter element: 

s l3i ■ ■ ■ s f3 m = C' 1 = S n ■■ - Si. 

Assume that m is minimal. We want to show that m = n and that the action of the 
braid group as described in section 11.11 is transitive on the set of such sequences. 
Taking m to be minimal implies that the (3i are distinct. Otherwise we could cancel 
a pair of reflections in the sequence, using the action of the braid group, and make 
m smaller. 

A priori, m might be smaller than n, and the braid group B m acts on the set of 
all such sequences /3* by conjugating the corresponding reflections with each other. 
The first step is to collect all the projective roots on the left so that, in particular, 
[3 m will not be projective, unless all the roots are projective. 

Recall that the projective roots p\ , • • • , p n are the n roots which are sent to 
negative roots by C~ l . More precisely, for i = 1, 2, . . . , n, 

Pi = si ■ ■ ■ Si-i(ai). 

Let i be minimal so that the projective root pi occurs in some sequence in the orbit 
of /?* under the action of the braid group. By Lemma ll.2| we can move pi to the 
front to get 

P* ~ Oi,*,--- >*) 

where ~ means lying in the same orbit under the action of B m . Let j > i be 
minimal so that 

P* ~ (Pi,Pj,*,"' ,*)■ 
Continuing in this way we get the following. 
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Lemma 1.5. There is a sequence of positive integers 

h<h<"-< h < n 

with < k < m < n so that 

@* ~ \Pji s Pji 1 ' ' ' 5 Pjk ' Tl s 3 lfm—k) 
satisfying the following conditions. 

(1) The action of the braid group B m -k on the sequence of roots 71, • • • , 7m-& 
produces no projective roots. In particular none of the 7^ is projective. 

(2) The action of the braid group B m ^i on the sequence of roots Pj i+1 , • ■ • >Pj k , 
7i ' ' >7m— fc does not produce any projective root pj with j < jVfi- 

Corollary 1.6. If k = m then m = n and 

0* ~ (Pi,P2, ■■ ■ ,Pn) ~ K, ■ ■ ■ , a 2 ,ai). 

Proof. If k = m then all of the roots are projective. Moreover, since pj i — 
s\Si ■ ■ ■ Sj i -\(aj i ), we have s p ,s\S2 ■ ■ ■ s 3 - 4 _ 1 = Sis% ■ ■ ■Sj i -\Sj i , by Lemma ll.ll 
Consequently, 

(1) C = S\S2 ■ ■ ■ S n — S pjm ■ ■ ■ S pji S\ ■ ■ ■ Sj ± ■ ■ ■ Sj m • • • s„, 

and since we have C — s Pjm ■ ■ ■ s P} , this implies that 

s\ ■ ■ ■ Sjl ■ ■ ■ sj^ ■ ■ ■ s n = e E W 

where the notation J, means that the reflection Si is deleted from the sequence. 
But a product of distinct simple reflections cannot be trivial. (If the product were 
trivial then the letters could be cancelled two at a time, and the last two letters to 
be cancelled would be equal.) Therefore, the trivial word is empty and m = n as 
claimed. Moreover, the two sides of equation |T]) lie in the same orbit under the 
braid group action, which shows that (f>i,P2i • • • iP«) ~ ( a n, ■ ■ ■ , Oi%, a±). □ 
To prove Theorem II .41 it therefore suffices to show that k — m. 

1.5. Proof of Theorem 11.41 Let /3* = . . . ,(3 m ) be such that • • ■ sp m = 
C^ 1 = s n s„_i • ■ • s\. By Lemma 11.51 we may suppose without loss of generality 
that & = (p. jl , p j2 , . . . , pj h , (3 k+1 ,...,/3 m ), where p h , . . . , p jk are projective and the 
two conditions of Lemma 11.51 are satisfied. 
We want to show that k = m. 

Construction : Define gi = s\S2 • • • Sj i -\ for i = 1,2, ...,k. Then giiptj^ = 
Pji = Pi- We can also write gi = w\Sj l W2Sj 2 ■ ■ -Wi, where Wi S W is given by 
Wi = Sj i _ 1+ \Sj i _ 1+ 2 ' ' " s ij-i if i > 1) an( i w i = 9i- We want to describe the /3i 
with i > k in a similar way. The roots are the orbits of the simple roots under the 
action of the Coxeter group W . Thus, also for i = k + 1, A; + 2, . . . , m, there is a 
simple root aj i and an element S W such that 

( 2 ) 9ii a k) = A or giictjj = -fa. 

Let Sj ( be the simple reflection corresponding to the simple root aj i and let Wi € W 
be such that for each i — 1,2, ... ,m, 

(3) gi = w 1 s J1 w2S j2 ■ ■ ■w i -tSj i _ 1 w i . 

One example to keep in mind is the preprojective case where this sequence of simple 
reflections can be taken to be the first part of a power of the Coxeter element. Recall 
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that (3 is called preprojective if there is some non-negative integer q such that C q (3 
is projective. 

As consequences of the above construction we have the recursive equations 

(4) 9i = gi-is^Wi, 

(5) Sf3i9i — 9i s ji, bv Lemma 11.11 
and thus, for 2 < i < m, we have 

(6) 9t = Sf 3i _ 1 g l ^iw i . 

Now equation (JSJ) implies g m Sj m = sp m g m , and applying equation © repeatedly 
yields 

9mSj m = sp m sp m _ 1 g m -iw m 

= sp m sp m _ 1 s f}m _ 2 g m - 2 w m ^iw m 

= s p m s p m -i ■ ■ ■ Sf} 1 g\W2 ■ ■ ■ w m -iw m 

and therefore 

(7) 9mSj m = Cw\W2 ■ ■ -w m . 

Induction hypothesis: Let L = [l(w\) , £{w2) , . . . ,£(w m )), where t(wi) denotes 
the length of mj. Now consider the orbit of (/3fe+i, 0k+2i ■ ■ ■ iflm) under the action 
of the braid group i? m _fe. We suppose without loss of generality that among all 
sequences in this orbit our sequence (/3/s+i, Pk+2, ■ ■ ■ , Pm) and choice of for i > 
k in the construction above are such that the corresponding length vector L = 
(t(w\), £{11)2), • ■ ■ , £(w m )) is minimal in lexicographic order. 

Lemma 1.7. The signs in equation |2p above are all positive, that is, giictj^ = 
Pi <E <I> + for all 1 < i <m. 

Proof. Suppose that ^(ajj = —f3%. Then, by the Exchange Condition, the 
expression ([3]) for g^ can be factored as gi = asjb where b^a^) = ctj and a(aj) = /3,-. 
Since the /3's are all distinct, the letter Sj cannot be equal to any of the letters Sj 
in Q. Therefore, Sj occurs in the middle of some w p for p < i. So, w p — a p Sjb p 
with £(a p ) < £{w p ) and (3i — g' p {ctj) where 

g'p = WiS jl W 2 Sj 2 ■ ■ • Wp-lSj^Op. 

But then /3* ~ {j3\, . . . , /3 p _i,/3i, *,...,*) with corresponding length vector 

L' = (£(wi), . . .,% p -i),%p),*, ...,*)< L 

contradicting the minimality of L. □ 

Lemma 1.8. If m > k then W1W2 ■ ■ ■ w m {otj m ) is a negative root. 

Proof. We have 

wiw 2 ■ ■ -w m {a jm ) = C~ 1 g m s Jm {a jm ) = -C _1 (^ m ), 

where the first equation follows from equation ([7]), and the second follows because 
Sj m {pt,j m ) = —a.j m and gm( a j m ) = Pm by the previous lemma. 

Thus W1W2 ■ ■ ■ W m {aj m ) is a negative root if and only if C _1 /? m is a positive root, 
that is, if and only if (3 m is not projective. This holds, since m > k. □ 
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Lemma 1.9. If m > k then there exist p with k < p < m and a p , Si, b p € W such 
that w p — a p Sib p with £(w p ) = £(a p ) + £{b p ) + 1 and 

Sl3 1 Sf3 2 ■ ■ ■ S/3 p _ 1 S 7 S /3p • • • Sp m _ 1 = C" 1 , 

and thus ft - (ft, • ■ • ,ft_i, \j\,/3 p , ■ ■ ■ ,ft™-i) where 7 = g p ^ 1 Sj p _- L a p (a i ). 

Proof. By Lemma 11.81 W1W2 ■ ■ ■ w m maps the positive root aj m to a negative 
root, thus there is at least one letter Si in any expression for W1W2 • ■ ■ w m such that 
W1W2 ■ ■ - Wm = asib and b(aj m ) is a positive root and Sib(a.j m ) is a negative root. 
It follows that b(atj m ) = on. We choose as our expression a product of reduced 
expressions for each Wi. Let p be such that the letter Si lies in the chosen reduced 
expression for w p . Then w p = a p Sib p where £(a p ) < £(w p ) and 

wiw 2 ■ ■ ■ w m — wiw 2 ■ ■ ■ Wp-ia p SibpWp + i ■ ■ ■ w m - 

Applying Lemma ll.ll to the equation b(aj m ) — on yields Sib = bsj m , which implies 

(8) W1W2 • ■ ■ w m — absj m . 

On the other hand, equation (J7J) yields Cw\W2 ■ ■ ■ w m = g m Sj m , and using equa- 
tion ([6]) repeatedly, we get 

CwiW 2 ■■■W m = Sf3 m _ 1 Sf3 m _ 2 ■ ■ ■ Sp p g p Wp + iWp+2 ■ ■ ■ w m s jm . 

Now g p — g P -iSj p _ 1 w p = g p -iSj p _ 1 a p Sibp 1 where the first equality follows from 
equation (TjE]). Since 7 — g p -iSj v _ 1 a p {ai), Lemma \l . 1 1 implies that g p ~iSj p _ 1 a p Si = 
s 1 g p ^iSj p _ l a p , and thus 

Cwiw 2 ■ ■ -w m = s l 3 m _ 1 S{3 m _ 2 ■ ■ ■ Sf3 p s 7 g p -iSj p _ 1 a p bpWp + iWp + 2 ■ ■ -w m Sj m . 

Again, applying equation ([6]) repeatedly and using W1W2 ■ ■ ■ Wp-ia p bpW p +i ■ ■ ■ w m — 
ab, we get 

Cwiw 2 ■■■w m = s,9 m _iS^ m _ 2 • • ■ Sf3 p s 1 sp p _ 1 ■ ■ ■ s^absj m . 
Comparing this result with equation ©, we conclude that 

C = s P m -iSp m -2 ■ ' •S/3 p S 7 S /3p _ 1 ■■■Sf 3l . 

Finally, we note that 7 is not projective, by Lemma 1 1.51 thus, p > k. □ 
Proof of Theorem \1.4\ Recall that ft = (ft , ft, . . . , ft„) was such that ft , . . . , ft 
are projective and ft+i, ft+2, ■ ■ ■ , ft™ are such that 

L={£( Wl ),£{w 2 ),...J(w m )) 

is minimal in lexicographic order. 

By Corollarv ll.61 it suffices to show that m = k. Suppose m > k, then Lemma [L9l 
implies that C = s^ m _ 1 s^ m „ 2 • • ■ sp p s 1 sp p _ 1 ■ ■ ■ sp 1 with 7 = g p ^ia p (ai). Moreover, 
Sf3 m _ 1 sp m _ 2 ■ ■ ■ Sf3 p s 7 S(3 p _ 1 ■ ■ ■ sp 1 is obtained from the word 

wis n ■ ■ ■ a p SibpSj p w p+ i ■ ■ ■ iy m -is j - m _ 1 

by pulling out the letters Sj 17 - ■ ■ , Sj Sj, sj , ■ • ■ , Sj m _ 1 , note that a p Sib p = w p . 
Since £(a p ) < £(w p ), we conclude that the length vector 

L' = (£{ Wl ), £{w 2 ), £(w p ^),£(a p ), . . .) 

is strictly smaller than L which contradicts the minimality of L. This completes 
the proof. □ 
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2. Finite type 

Let A be an hereditary algebra which is finite dimensional over some field k 
and of finite representation type, and let n be the number of isoclasscs of simple 
A-modules. Then it is well-known that the indecomposable v4-modules have the 
same dimension vectors as the representations of an associated modulated quiver 
Q whose underlying graph is a Dynkin diagram. (See [H], [12] ■) Denote the 
vertices of Q by 1,2, ... ,n, and let W be the corresponding Weyl group. Note 
that W is a finite crystallographic reflection group, and all finite crystallographic 
reflection groups appear in that way. Thus W is the Coxeter group generated by 
S = {si, s-2, . . . , s n } subject to the relations (siSj) mij — 1, where m« = 1, and 
for i ^ j, we have rriij — 2 if there is no edge i — j in the Dynkin diagram, 
and rriij = 3,4,6 if the weight of the edge i — j in the Dynkin diagram is 1,2,3 
respectively. 

The Weyl group W acts on the root space R™ of Q and this action is conjugate 
to the action of W on R n defined in the last section. The details, which we do not 
need, are as follows. There is a W^-equi variant linear isomorphism <p : R™ — > R™ 
from the root space of Q to the root space of W given by 

tp(xi, ■ ■ ■ ,x n ) = (yjixi, • • • , y/^n) 

where fi — dim^ Si = diixifc End^S^) with S 1 , the ith simple A-module. This 
induces a PT-equivariant bijection from the root system <j>^ of Q to the root system 
$> w of W by sending the root (3 € §® to ip{0) divided by its length. 

By [14], [9], the dimension vector dim gives a 1-1 correspondence between iso- 
morphism classes of indecomposable A-modules M and positive roots of Q sending 
the isomorphism class [M] of M to 

dim M = (rfi, . . . , d n ) = d\ax + ■ ■ ■ + d n a n . 

The corresponding positive root of W is ip( dim M) divided by its length which 
is -y/dimfe EndA(M). However, the results of the last section are not affected by 
rescaling the positive roots or changing the basis for the root space. In this section 
we will reinterpret these results using the root system of Q. 

2.1. Adapted expressions. A sequence of reflections s^s^ ■ ■ ■ Si m is called adapted 
to the quiver Q if i\ is a sink of Q, and ik is a sink of the quiver Si k l ■ ■ ■ s^s^Q, 
for each k > 2, where SiQ is the quiver obtained from Q by reversing all arrows at 
vertex i. 

Since Q has no cycles, we can assume without loss of generality that the Coxeter 
element C — s\S2 ■ • • s n is adapted to the quiver Q. Let v be the number of positive 
roots, and let s^s^ ■ ■ ■ Si v be an adapted reduced expression of the longest element 
wo of the Weyl group. It is well known, see for example [31 Ch IV, 1.6], that the 
sequence 

(9) (oijj , Sjj (oti 2 ),..., Sjj Si 2 ■ ■ ■ Si u l (pn u )) 

contains every positive root exactly once. This induces a total order on the positive 
roots by a < f3 if a appears in the sequence ^ before j3. 

Remark 2.1. If M is a non- projective indecomposable A-module, then the dimen- 
sion vector dim tM of its Auslander-Reiten translate tM is equal to C dim M . 
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Remark 2.2. Let M,N be indecomposable A-modules such that dim M < dim iV. 
Then Kom A (N, M) = and Ext A (M, N) = 0. 

Proof. Indeed, suppose to the contrary that Hom^TV, M) ^ 0. Since in finite 
representation type every module is preprojective, we can suppose without loss 
of generality that M is projective (otherwise apply the Coxeter transformation 
repeatedly to M and N until the image of M is projective). Since Hom^TV, M) ^ 
and A is hereditary, it follows that N is projective too and that N is a submodule 
of M. Let a s = dim M, a 1 = dim N, so by hypothesis we have s < t. Then 
a s = Si 1 Si 2 ■ ■ ■ Si 3 l ai a and these s — 1 simple reflections are without repetition and 
similarly a 1 = Si t Si 2 ■ ■ ■ Si t _ 1 Ui t and these t — 1 simple reflections are also without 
repetition. Consequently, the support of M is a subset of the support of N, and 
since both are projective, it follows that M is a submodule of N. Thus M = N, 
a contradiction. The vanishing of ExtA(M, N) follows from the Auslander-Reiten 
formula. □ 

A special case is M — tN, where r is the Auslander-Reiten translation. Then 
the Auslander-Reiten formula yields Ext^(A^, N) = DHomA(N,M) = 0, reflecting 
the fact that all indecomposable A-modules are exceptional. 

2.2. Exceptional sequences. We recall some facts about exceptional sequences. 
These results in this subsection are also valid if the hereditary algebras A is not of 
finite representation type. 

Definition 1. A sequence of modules (E±, • ■ • , E r ) is an exceptional sequence if 

(1) End^^i) is a division algebra for all i, 

(2) Rom A (E j ,E i ) = forj>i ! 

(3) Ext A {E j ,E i )=0forj>i. 

If r = n then (E\, • • • , E n ) is called a complete exceptional sequence. When r = 1, 
Ei is called an exceptional module. 

For example, the projective modules (Pi, • • • , P n ) form a complete exceptional 
sequence and the simple modules in reverse order (S n , ■ ■ ■ , Si) form a complete 
exceptional sequence. Since A is hereditary, we know by [15 that, for any inde- 
composable module E with Ext^i?, E) — 0, End^P) must be a division algebra. 
Therefore, condition (1) may be replaced with the assumption that each Ei is in- 
decomposable. 

The braid group acts on the set of complete exceptional sequences as follows. 
The generator o~i of the braid group (which moves the i-th strand over the i + 1st 
strand) acts on a complete exceptional sequence E — (Ei, • • • , E n ) by 

o~iE = (Ei, • • • , Ei-i,X, Ei,E i+ 2, • • • , En) 

where X is the unique module making the indicated sequence exceptional. See [5] 
for details. Note that our action is the inverse of [5] since we prefer the label of the 
strand that goes under to change. Moreover, the dimension vector of X is given by 

(10) dim X = s ei (e i+ i), or dim X = -s ei (e,+i), 

where e^ei+i are the positive roots corresponding to the dimension vectors of the 
modules Ei,Ei + i respectively. 

Theorem 2.3 (Crawley-Boevey |5J, Ringel P33). The braid group acts transitively 
on the set of (isomorphism classes of) exceptional sequences. □ 
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Corollary 2.4. Let s ei s e2 ■ • ■ s e „ € W, denoted se, be the product of the reflections 
corresponding to the dimension vectors of the elements of an exceptional sequence 
E. Then for any two complete exceptional sequences E,E' we have se = Se>- 

Proof. Applying Lemma [TTT1 to equation 1)1 0j). we get 

^ dim X — $ei Set • 

Thus, for each generator o~i of the braid group, we have s ai E = se, since 

The statement now follows from the Theorem. □ 

2.3. Cluster categories. We suppose without loss of generality that the last n 
positive roots in the sequence (0) are the dimension vectors of the indecomposable 
injective A-modules in order from 1 to n, that is, for k = l,2...,n, we have 
djml(fc) = Sil s l2 ■ ■■s iv _ n+k _ 1 (a iu _ n+k ). 

Let (ji, . . . , jn+v) be the sequence {i\,...,i v ) with (l,...,n) inserted at the 
beginning, thus 

(ii,j2, ■ ■ -,jn) = (1,2, . . . ,n) and (j n+ i,j n+2 , . . .,j n +i>) = (h,h, ■ ■ -,iu)- 

Let W\ = Cwq = Sj 1 Sj 2 ■ ■ ■ Sj n+V . Note that this is an adapted expression which is 
not reduced. For t = l,2,...,v + n, define 

a = Sj ± Sj 2 ■ ■ ■ Sj t _ 1 (ctj t ). 

Then a 1 , a 2 , . . . , a u are precisely the positive roots and dim P(fc) = a k if 1 < 
k < n. Moreover, a" +1 , a^ +2 , . . . , a v+n are the negative roots a y+k = — dim P(fc) 
for 1 < k < n. 

The cluster category Ca, introduced in [6], [7], is the orbit category of the derived 
category X> b (mod A) under the endofunctor r _1 [l], where r denotes the Auslander- 
Reiten translation and [1] is the shift. As a fundamental domain for Ca, we may 
take indAuA[l], in other words, every indecomposable object in Ca is the orbit of 
an indecomposable ^-module or of the first shift of an indecomposable projective 
A- module, see [6]. 

For t — 1,2, ...,u, let M t be the indecomposable ^4-module whose dimension 
vector is equal to a*, and for t = v + k, with k > 0, let M t = P(k)[l] be the first 
shift of the indecomposable projective A-module P(k). Then the indecomposable 
objects in Ca are in bijection with Mi, M%, . . . , M„ +n . 

Let Nt denote the indecomposable A-module N t = M t if t < u, and N t — P(k) 
if t = v + k with k > 0. Then the dimension vector of Nt is a* if t < v, and it is 
a k = —a* if t = v + k, with k > 0. In particular, 

(11) Sdim N t = s a t ift<v. 

Let w s (ti, . . . , t n ) denote the expression that is obtained from the expression 
Sj 1 ■ ■ ■ Sj n . for w\ by deleting the reflections at the positions t\, t2, ■ ■ ■ , t n . 

Theorem 2.5. Let 1 < t\ < t% < ■ ■ ■ < t n < v + n. Then the following statements 
are equivalent. 

(1) M = M tl © M t2 © • • • © Mf n is a cluster-tilting object in Ca- 

(2) = (N^, N 2 , • • • , N n ) is an exceptional sequence in mod A. 

(3) S a tn s a t n -i ■ ■ • S a H = sis 2 ■ ■ ■ s n . 

(4) w s (ti, . . . , t n ) is a reduced expression for u)q. 
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Remark 2.6. Note that the theorem implies that there is a map from cluster-tilting 
objects to exceptional sequences, which is obtained by ordering the indecomposable 
summands of the cluster-tilting object and then replacing the shifts of projectives (if 
any) by the corresponding projectives. This map is neither injective nor surjective! 

To see that it is not injective, it suffices to take one cluster-tilting object T = 
-P(l) © • ■ • © P{ n ) to be the sum of the indecomposable projective modules and 
another cluster-tilting object T' = T[l] to be the sum of the shifts of the inde- 
composable projective modules. Both are mapped to the same exceptional sequence 



To see that the map is not surjective, it suffices to notice that the exceptional 
sequence (S n , . . . , Si) consisting of the simple modules in reverse order is not in the 
image. 

In the theorem, we need to fix a sequence of integers ti to have the equivalence 
of {I) and (2). 

The proof of Theorem 12.51 will be given in section [3l 

2.4. Mutations. In this subsection, we give a precise description of the mutations 
in terms of the reduced expressions. This will be seen to be more or less equivalent 
to Theorem 12.51 

Lemma 2.7. // w (t\, t2, ■ ■ ■ , t n ) is a reduced expression for u>o, then for each k 
there is a unique t' k 6 {1, 2, . . . , n + f} \ {t±, t 2 , ■ ■ ■ , t n } such that 



is a reduced expression for Wo . 

We will say that t' k is obtained from tk by algebraic mutation. 

Proof. The claim is that, if the letter tk is inserted into its original place in the 
deleted word w 5 (ti, t 2 , ■ ■ ■ , t n ), then there is a unique other letter t' k which needs to 
be deleted in order for the word to remain equal to wq in the Coxeter group. This 
is a special case of the following statement. If we insert a simple reflection tk in 
the middle of any reduced expression for the longest word wo in any finite Coxeter 
group, say wo — ab i— > atkb, then there exists a unique other letter which needs to 
be removed in order for the result to remain equal to wq. The letter that needs to 
be removed, call it t' kl is in either a or b but not both so that either 

(1) a — a\t' k ai and wq = aia2tkb or 

(2) b = b\t' k b2 and wo — atkb\b 2 . 

To see this, suppose that tk = Sj and let a = a(on) and [3 — b^ 1 {ai). Then 
a = wq(/3). Since wo sends all positive roots to negative roots and vice versa, 
exactly one of the roots a, [3 is positive and the other is negative. If a is negative, 
then atk is not reduced and, by the exchange condition, there is a unique letter t' k 
in a so that a = a\t' k a2 and atk = 01^2, so we are in case 1 above. If (3 is negative 
we are in case 2. □ 



(P(l),...,P(n)). 



W S (ti, . . . , tk-l,tk+l, ■ ■ ■ , t n , t' k ) 



Define 




1 if i G {ti,*2, •••,*«} 
Sj i otherwise. 



Then w <5 (ti,i 2 , 
Let k £ {1,2 



, t n ) — Sj 1 Sj 2 ■ ■ ■ Sj n+V . 

. , n}. Consider two cases. 
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(1) Suppose first that there exists a positive integer £ <tk such that 

s je s je+i ' ' ' s 3t k -i ( a jt k ) 

is a negative root, and let I be the largest such integer. Then 

s jt+i ' ' ' s jt k -i( a jt k ) = a lt 
and, by Lemma Tl.ll Sj e+1 ■ • 'Sj t _ 1 Sj t = ~Sj l ~Sj l+1 ■ ■ ■Sj tk _ 1 . Consequently 

w s (t\,...,£,... tk-i,tk+i, ■ ■ ■ , t n ) =w s (ti,... tk-i,tk,tk+i, ■ ■ ■ , t n ). 

Thus w s (ti, ...,£,... tk-i,tk+i, ■ ■ ■ , t n ) is a reduced expression of wq and, 
hence, £ is the unique t' k in Lemma 12.71 

(2) Now suppose that there exists a positive integer £ > tk such that 

s je s je-i ' ' ' s Jt fc +i ( a Jt fc ) 

is a negative root, and let £ be the least such integer. Then 

s ji-i ' ' ' s h k +i ( a jt k ) = a Zi 
and, again by Lemma O s je _ 1 ■ "S jth+1 s jtk = s je s ji _ 1 ■ ■ •Sj tfc+1 . Conse- 
quently, s j tk + i ' ' ' s je-i s je = s jt k s jt k + i ' ' ' i ano - 

W S {t\, . . . , tfc_i, tfe+1) ■ ■ ■ i£i ■ ■ ■ ,t n ) — W S (ti, . . . tk—l,tk,tk+l, ■ ■ ■ ,t n )- 

Thus t(/(ii, . . . tk-i, tk+i, ■■■,£,■■., t n ) is a reduced expression of wq and, 
hence, £ is the unique t' k in Lemma 12.71 

It also follows from Lemma [2~T1 that exactly one of the two cases above must hold. 
Assuming Theorem 12.51 we obtain the following theorem. 

Theorem 2.8. LetT = M tl ®- ■ -®M tn be a tilting object. Let fj, k (T) = (®j^ k M tj )® 
M t i be the mutation of T in direction k. Then either t' k < t k is the largest integer 
such that 

s je s je+i ' ' ' s jt k -i ( a 3t k ) 

is a negative root, or t' k > t k is the least integer such that 

s je s ie-i ' ' ' s jt k +i( a jt k ) 

is a negative root. 

2.5. An example. Let Q be the quiver 1 «— 2 <— 3 <— 4 of type A 4 , let c = S1S2S3S4 
and use the reduced expression S1S2S1S3S2S1S4S3S2S1 for wq. Then w\ is the word 

si s 2 S3 «4 si s 2 Si s 3 s 2 Sl S4 s 3 s 2 Si 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 

where the second row indicates the position for convenience. Let T be the tilting 
object in the cluster category whose direct summands are the indecomposable pro- 
jective modules, that is, (ti,t 2 ,t 3 , t 4 ) = (1, 2, 3, 4) and T = Mi © M 2 © M 3 © M 4 . 
The corresponding reduced expression iv s (l, 2, 3, 4) equals 

si s 2 Si S3 s 2 Si s 4 s 3 s 2 Si 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 

We can mutate T in the four positions 1,2,3 and 4, and the resulting reduced 
expressions in order are 
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Si 










S-2 


Sl 


S3 


S2 


Sl 


Si 


S3 


S2 


Sl 




S2 






Sl 


S-2 




S3 


82 


Sl 


S4 


S3 


S2 


Sl 










Sl 


S-2 


Sl 


S3 


S2 




S4 


S3 


S2 


Sl 








S4 


Sl 


S2 


Sl 


S3 


S2 


Sl 


S4 


S3 


S2 




1 


2 


3 


4 


5 


G 


7 


8 


9 


10 


11 


12 


13 


14 



If we mutate the second row in position 3, we obtain the following reduced 
expression corresponding to /i t3 /i t2 T: 

s 2 s 3 Sl s 2 s 3 Si s 4 s 3 s 2 Sl 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 

These reduced expressions together with their positions describe the combina- 
torial structure of (a fundamental domain of) the Auslander-Reiten quiver of the 
corresponding cluster-tilted algebras, compare with pQ. The last reduced expres- 
sion, for example, gives rise to the quiver 
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3 8 12 




5 10 14 

Where the labels are the positions of the ten simple reflections s, in the reduced 
expression, and label k is placed at the level i in the quiver if the reflection at 
position k is Sj. For example, the reflection s 2 appears at positions 2,6, 13 in the 
reduced expression and therefore the labels 2,6,13 form the second level of the 
Auslander-Reiten quiver. To obtain the complete Auslander-Reiten quiver, one has 
to add one arrow 13 — > 2 and one arrow 14 — > 3. This can be obtained by forming 
the long (not reduced) word 

(12) w s (h,t 2 , . . . ,t n )p(w s {t ll t 2l . ■ . 1 t n ))w s (t 1 ,t 2 , . . . ,t n ) ■ ■ ■ 

and identifying vertices with labels i and j whenever i = j (mod n + v), where p is 
the endomorphism of the Weyl group given by p(si) — Sp^ , and p is the identity in 
types A\ , _D„, with n odd, Ey, and Bg; and p is the unique non-trivial automorphism 
of the Dynkin diagram in the types A n with n > 1, D n with n even and Eq. Thus 
in our example the long word is 

5 2 S 3 Sl S 2 S 3 Sl S 4 S 3 S 2 Si 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 

53 s 2 S 4 S 3 S 2 S 4 Si s 2 s 3 s 4 

15 16 17 18 19 20 21 22 23 24 25 26 27 28 ■■• 

In this example, the reflections that correspond to the indecomposable projective 
modules can be found in the reduced expression w 5 (l, 4, 7, 9) as follows. The deleted 
positions 1, 4, 7, 9 correspond to simple reflections sj 1 — s 4 , s j4 = s 4 , Sj 7 — s 4 , sj Q = 
s 2 respectively. To each of these positions i, let Pi > i be the smallest integer such 
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that s Pi = Sj i (in the long word in H2)). Thus p\ — h,p± = 11, P7 = 10, pg = 
13. The indecomposable projective modules are at the position (pi,P4,P7,pg) = 
(5, 11, 10, 13) in the Auslander-Reiten quiver. 

2.6. A geometric interpretation. The A n example gives a cluster-tilting theo- 
retic interpretation of the following types of drawings which are described in [21j . 
The 14 crossings in Figure [1] correspond to the simple reflections 

(si), S 2 , Si, s 3 , s 2 , (54), (si), S3, (st), S 4 , Si, S3, s 2 , Si. 

Since the Weyl group of A4 is the symmetric group S5 , the simple reflections are the 
simple transpositions Si = (i,i + l) and the product of these simple transpositions is 
the permutation indicated in Figure [TJ If the simple transpositions in parentheses 
are deleted then we get the longest word which is the permutation indicated in 
Figured 

The mutation process is easy to visualize, we simply take two lines in Figure [5] 
and make them cross where they do not and make them not cross where they do. 




Figure 1. The positions corresponding to pi — 5,p4 = 11, py — 
10, pg = 13 in the previous example are circled. 




Figure 2. Every pair of lines crosses exactly once, making this a 
reduced expression for the longest word wq = (15) (24) e S5. 



3. Proof of Theorem 12.51 
The proof of the Theorem is subdivided into the three Lemmas 13.11 - 13.31 
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3.1. Cluster-tilting objects and exceptional sequences. 

Lemma 3.1. Let 1 < t\ < t 2 < ■ ■ ■ < t n < v+n. Then M = M tx ®M t2 @- ■ -®M tn is 
a cluster-tilting object in Ca if and only if N — (N tl , N t2 , . . . , N tn ) is an exceptional 
sequence in mod A. 

Proof. Suppose M = M tl © • • • © M tn is a tilting object in Ca and let ti < tj. 
Recall that N t = M t if 1 < t < v, and if v < t < v + n then M t is the object 
P(t — v)[l] = rP(t — v) in the cluster category and Nt is the module P(t — v). 
If U < tj < v, then Kom A {N tj , N ti ) = by, Remark l2~2l If U < v < tj, then 
HoniA ( Nt* , N ti ) — HomA(P(tj — v), M ti ). If the latter is nonzero then so is 

Rome A {P(tj - v),M u ) — D Ext^ A {Mt i , T~P(tj -v)) = D Extc A (M ti , M tj ) , 

which is impossible, since M is a tilting object. Thus, again, we have HomA (Nt j , Nt i ) = 
0. Finally, if v < ti < tj, then Hom^iV^ , N ti ) = Hom^(P(tj -v), Pfa-u)), which 
is zero by Remark 12.21 Therefore, we have Hom^ ( N tj , N ti ) = if tj > ti. 

If tj < v then Ext A (N t:j ,N ti ) = because Ext Cyl (M tj , M u ) = 0, and if v < tj 
then Ext ^ (N tj ,N ti ) = Ext A (P{tj -v),N ti ) = 0, since P(tj - v) is projective. Thus 
(N tl , N t2 , ■ ■ ■ , N tn ) is an exceptional sequence. 

Conversely, suppose that (N tl , N t2 , . . . , N n ) is an exceptional sequence. Suppose 
first that ti < tj < v. Then 

D Ext c ^ (N tj ,N U )<* Ext CA {N u ,N tj )^ Ext A {N u ,N tj )® Ext A (N tj ,N U ), 

where the second summand is zero because ( N tl , N t2 , . . . , N tn ) is an exceptional 
sequence, and the first summand is isomorphic to D Hom J 4(iV t . , rN ti ) which is zero 
by Remark O Thus Ext CA (M t . , M u ) = Ext CA (M ti ,M tj )=0. 
Now suppose ti <v < tj. Then 

Ext CA (Mt 3 ,M u ) = Exkc A (P(v-tj)[i\,N u ) 
= Homc A (P(z/-^),iV ti ) 

= Homjjb (mod A) (Ntj j Nt i ) © Homjjb ( moc i a) (P(y-tj),T- l N u [l]), 
where the first summand is zero because N is an exceptional sequence and the 
second summand is zero because of the structure of the derived category. 
Finally, suppose that v < ti <tj, then 

Ext CA [M tj ,M U ) = Ext CA (P(u - tj),P(v - Uj) = 0. 

Thus M = (B™ =1 N ti has no self-extension in Ca, whence M is a tilting object in Ca- 
This completes the proof. □ 

3.2. Reduced expressions and the Coxeter element. 

Lemma 3.2. Let 1 < t\ < t^ < ■ ■ ■ < t n < v + n. Then w s (t\, . . . , t n ) is a reduced 
expression for wq if and only if s Q t„s Q t„„ 1 ■ • • s„ti —siS2---s n . 

Proof. Setting w — Sj 1 Sj 2 ■ ■ ■ Sj t _ 1 and a = ctj t , we have w(a) = a*, and then 
Lemma 11.11 implies 

S a t Sj t Sj 2 ■ ■ ■ Sj t _ 1 Sj t Sj t _ 1 ■ ■ ■ Sj 2 Si 1 . 

Therefore s a t 2 ■ ■ ■ s Q t„ is equal to 

S il S 32 ' ' ' S jt 1 -l S jt 1 S Jt 1 + l ' ' ' S jt 2 -l S jt 2 S jt 2 + 1 ' ' ' S jt n -l S jt n S jt n -l S jt n -2 ' ' ' S jl 7 

and multiplying with w — Sj 1 Sj 2 ■ ■ ■ Sj v+n on the right, we get 

(s a H S a t 2 ■ ■ ■ S a t n )wi =W S (tl,...,t n ). 
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Since wi — S1S2 ■ ■ ■ s n wo, it follows that w s (ti, . . . , t n ) is a reduced expression for 
wo if and only if S1S2 • ■ ■ s n = s a t n s Q *„_i • • ■ s Q *i , and this completes the proof. □ 

3.3. Exceptional sequences and the Coxeter element. 

Lemma 3.3. Let 1 < t\ < t 2 < ■ ■ ■ < t n < v + n. Then N = (N tl ,N t2 ,. . . ,N tn ) is 
an exceptional sequence in mod A if and only if s a t n s a * n _i ■ • • s a t\ — s\S2 ■ ■ ■ s n . 

Proof. Let E = (S n , S n -i, ■ ■ ■ , Si) be the exceptional sequence given by the 
simple modules in reverse order. By Theorem 12.31 there is an element a in the 
braid group such that cr(E) = N is the exceptional sequence under consideration, 
and Corollarv l2.4l implies 

s n s n -i ■ ■ ■ s i — se — stv = s a t 1 s a t 2 ■ ■ ■ s a t n . 

where the last identity follows from equation (jlip . 

Conversely, se — s n s n -i ■ ■ ■ s\ = C _1 and by our assumption this is equal to 
s a t 1 s a t 2 ■ ■ • s a t n . Then Theorem 1 1 . 41 yields the existence of an element of the braid 
group a such that ose — s Q *i s a t 2 ■ ■ ■ s a t n , and, hence, oE = (N tl , N t2 , . . . , N tn ) is 
an exceptional sequence by Theorem 12.31 □ 

3.4. Alternate proof. We note that Theorem 11.41 was not used in the proofs of 
Lemma 13.11 and Lemma 13.21 and was only used in the second half of Lemma 13.31 
above. In the finite case, this can be replaced by Lemma 1 2. 71 in the following way. 

Let (ti, ••■ , t n ) be minimal in lexicographic order so that s a t 1 s a t 2 ■ ■ ■ s a t„ = 
C^ 1 but we do not know if the corresponding objects form a cluster. Then 
we can use Lemma 12.71 to algebraically mutate the last term t n to t' n so that 
w s (ti,. . . ,t n -i,t' n ) = wo and therefore 

S Q ti s a t 2 ■ ■ ■ S a t k s a t' n s a t k + 1 ■ ■ ■ S Q *„-i = C 

Since t' n ^ t n we must have that k < n — 1. Therefore (ti, • • • ,tk,t' n , ifc+i, • • • , tn—i) 
is less than (t±,--- ,t n ) in lexicographic order. Thus, by induction, the objects 
Mtj , ■ ■ ■ , Mt n _ 1 , Mt' form a cluster. The object Mt< can be mutated to an object, 
say M t » , to obtain another cluster M tl , • • • , M tn _ 1 , M t * where t* ^ t' n . 

We claim that t* = t n proving the lemma and thus the theorem. By Theorem 
12.31 we know that the product of reflections corresponding to this new cluster is 
C _1 . By Lemma 13.21 this implies that w s (ti, . . . , t n —\, t* ) = Wq. But this equation 
determines t* n uniquely by Lemma [2~7l So, t* n — t n as claimed. 

4. Infinite type 

We will now look at the analogue of Theorem [53] for quivers of infinite type. For 
simplicity of terminology we restrict to the simply laced case. 

4.1. Quivers of infinite type. Suppose that Q is a quiver without oriented cycles 
and K is an algebraically closed field. The path algebra KQ is a finite dimensional 
hereditary algebra over K. Kac [17] showed that the dimension vectors of the 
indecomposable ifQ-modules are exactly the positive roots of the Kac-Moody Lie 
algebra associated to KQ. The Weyl group W of KQ is generated by reflections 
with respect to the bilinear form B given by B(ai, a,) = 1 and B(pti, ctj) = — riij/2 
where 7iy = riji is the number of arrows between vertices i and j. This is a Coxeter 
group (See, e.g. [51, [A] => [C]). So, Theorem 1 1 . 41 applies . The relations among the 
simple reflections Si are (siSj) mij = 1 where =2,3 for =0,1 respectively 
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and rriij — oo when riij > 2. The bilinear form B for Q agrees with the bilinear 
form defined for W if and only if all of the numbers riij are < 2. 

The Coxeter element C £ W is given by the product of simple reflections 

C = S1S2 ■ ■ ■ s n 

which we assume as before to be adapted to the quiver Q. 

Kac [17 defines a real root of Q to be any root of the form w{oci) where w £ W 
and on is a simple root and he showed that a root a is real if and only if B(a, a) = 1. 
If all riij < 2 then the set of real roots of Q is equal to the set of roots of W. If 
there are any mj > 3 then the root spaces of Q and W will not be VF-equivariantly 
isomorphic. However, there is still a W^-equivariant bijection between the set of 
positive roots of W and the set of positive real roots of Q since both sets are in 
VF-equivariant bijection with the set T of section 11.11 with a positive real root f3 
corresponding to the reflection sp £ T given as before by 

sp{x) =x- 2B(f3,x)f3. 

4.2. Exceptional sequences. Recall from Kac [T8] and Schofield [20J that a real 
Schur root is a real root which is also the dimension vector of an indecomposable 
KQ-modvle M so that End/fQ(Af) = K. Since dimM is a real root, this im- 
plies that M is an exceptional module. Conversely, the dimension vectors of all 
exceptional modules arc real Schur roots. 

Combining Theorem 12.31 of Crawley-Boevey and our Theorem 11.41 we get the 
following. 

Theorem 4.1. Suppose that f3%, (3%, ...,/3 n is a sequence of real roots ofW. Then 
the following are equivalent. 

(1) There is an exceptional sequence {E\, E2, ■ ■ • , E n ) with dim i?, = 

(2) The product of the corresponding reflections is the inverse of the Coxeter 
element: sp 1 sp 2 ■ ■ ■ sp n = C _1 . 

This has the following corollary where we recall that a prefix of the Coxeter 
element is defined to be any element w G W which can be expressed as a product 
of reflections w = t\t2 ■ ■ ■ tfc for which there exist n — k other reflections ife+i, ■ ■ • , t n 
so that 

tit2 ■ ■ ■ t n = C '. 

Corollary 4.2. A real root (3 is a real Schur root if and only if sp is a prefix of 
the Coxeter element. 

Proof. If (3 is a real Schur root, then j3 = &\m E for some exceptional module E. 
This can be completed to an exceptional sequence (Ei, • • • , E n ) with E„ = E by 
[5]. Therefore C = s^s i a n _ 1 ■••s l a 1 by Theorem 14.11 where = djmE,, so sp is a 
prefix. 

Conversely, if sp is a prefix, say sp = ti ■ ■ - tfc then C = spt^+i ■ ■ -t n . By [ID] , 
the Coxeter element cannot be written as a product of fewer than n reflections, 
which implies that k = 1. So, Theorem 14.11 implies that (3 is the dimension vector 
of an exceptional module, so f3 is a real Schur root. □ 
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Appendix (with Hugh Thomas) 

Hugh Thomas has communicated to us the following application of our work to 
his joint paper with Ingalls [T5] , 

Let Q be a quiver. In |13j . the authors define a map </> from finitely generated, 
exact abelian, extension-closed subcategories of mod kQ to prefixes of the Coxeter 
element. The purpose of this appendix is to show that this map is a bijection in 
general type, generalizing the result of [13j where it has been shown that it is a 
bijection in finite and affine type. 

The map 4> is defined by taking an exceptional sequence in the subcategory and 
then considering the product of the corresponding reflections. Since the exceptional 
sequence in the subcategory can be extended to one in the full category, the product 
of reflections is a prefix of the Coxeter element. 

Theorem 4.3. The map cf> is a bijection from finitely generated, exact abelian, 
extension- closed subcategories ofmodkQ to prefixes of the Coxeter element. 

Proof. First we show surjectivity. Let w = t\ . . . t r be a prefix of c. So there is 
some u = t r+ i . . . t n such that wu — c. By Theorem 14. 1 1 above, the reflections U are 
reflections in real Schur roots, and the corresponding objects form an exceptional 
sequence. In particular, the minimal exact abelian and extension-closed subcate- 
gory containing the objects corresponding to the reflections t%, . . . , t r is sent to w 
by the map <fi. 

Next we show injectivity. Suppose there were two subcategories A, B which 
map to the same prefix of c, say w = t\ . . . t r . Then t±, . . . , t r can be extended to 
a factorization of c into n reflections, say, by adding reflections i r +i, ...,t n . By 
Theorem 14.11 above, this implies that the exceptional sequences for A and B can 
be extended to an exceptional sequence for the full category, by appending the 
objects corresponding to . . . , t n . But this means that A and B are both the 
perpendicular to the subcategory generated by the objects corresponding to the 
reflections i r +i, . . . , t n . Thus A = B. □ 
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